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2. 


1.  INTRODUCTION 


The  main  purpose  of  this  note  is  to  study  the  problem  to 

which  degree  the  scoring  system  of  tennis  matches  allows  the 

difference  in  players'  levels  to  be  reflected  in  the  result  of 

the  match.  To  put  it  more  explicitly,  assume  that  p  and  p 

A  B 

are  the  probabilities  of  winning  a  single  ball  by  A  and  by  B 
from  their  serves.  Then,  if  the  balls  are  played  independently, 
and  no  other  factors  intervene  in  the  result,  the  probability  of 
A  winning  the  match  is  some  function  of  pA  and  ,  say 

mA(pa>pb)  • 

The  conditions  of  fairness  require  that  the  function  M 
equals  H  on  the  diagonal  p  =  p  and  satisfies  M  (pA/Pn)  = 

Ad  Ad 

1  -  MA(p  ,p  )  .  If  one  wants  the  result  to  reflect  the  relative 

advantage  of  one  player  over  another,  one  could  require  the 
function  MA  to  rise  steeply  from  h  as  pA  increases  from  the 
value  pn  .  The  latter  requirement,  while  desirable  from  the 
point  of  view  of  "true"  ranking  of  the  players,  may  however  cause 
lack  of  tension  and  drama  of  a  tennis  match,  by  decreasing  the  amount 
of  randomness  and  uncertainty  of  the  result. 

In  section  1,  we  consider  the  probability  of  winning  a  basic 
unit  of  tennis  match,  namely  a  game,  as  a  function  of  probability 
of  winning  a  ball.  In  section  2,  we  consider  the  latter  probabil¬ 
ity  as* a  dependent  of  the  serving  strategy,  and  analyse  conditions 
under  which  the  usual  strategy  (first  serve  strong,  second  weak) 


is  indeed  optimal.  In  section  3  we  consider  the  simplest  case  of 

strategic  analysis,  when  a  player  may  increase  the  probability  of 
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winning  just  one  ball  during  the  game.  The  question  then 
arises  of  optimal  moment  of  the  game  at  which  such  a  special 
ball  ought  to  be  played.  This  situation  is  then  generalized 
to  the  case  of  several  "special"  balls.  Finally,  in  the  last 
section,  we  provide  some  numerical  results  concerning  the 
probability  of  winning  the  match  by  one  player,  given  the 
probabilities  ol  winning  a  ball  from  his  own,  and  from  his 
opponent's  serve,  thus  providing  some  information  relevant  for 
the  answer  to  the  question  formulated  at  the  beginning  of  this 
section.  We  also  give  some  numerical  results  concerning  the 
strategy  in  the  last  two  sets  in  the  match. 


2,  ON  THE  ROLE  OF  TRAINING 

Let  us  consider  first  the  basic  unit  of  a  tennis  match, 
namely  a  game.  It  is  characterized  by  the  condition  that  the 
serve  belongs  to  one  of  the  players  throughout  the  whole  game, 
and  that  for  winning  the  game,  one  must  win  four  balls,  with 
the  additional  requirement  that  the  number  of  balls  won  must 
exceed  the  number  of  balls  lost  by  at  least  2.  By  tradition, 
the  first  two  balls  won  count  15  points  each,  the  next  two  count 
10  points  each,  and  subsequently,  the  score  is  classified  in  terms 
of  categories  "deuce",  "advantage  A"  and  "advantage  B" .  Thus,  the 
game  may  be  regarded  as  a  walk  over  the  graph  represented  on  Fig.  1. 
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Fig  1 . 


Let  us  consider  the  game  from  the  point  of  view  of  Player  A. 
For  the  moment,  let  us  disregard  the  problems  connected  with  the 
right  to  a  double  trial  at  serve,  and  assume  that  the  balls  are 
played  independently,  each  of  tiiem  being  won  by  A  with  probability 
p,  and  lost  by  him  with  probability  q  =  1  -  p  . 

Our  first  goal  will  be  to  determine  the  probability  G(p)  of 
winning  the  game  by  A  ,  i.e.  the  probability  that  the  random  walk 
originating  at  the  vertex  marked  0:0  will  become  absorbed  by  the 
upper  boundary  (marked  +  )  . 

Denote  by  x,  y  and  z  the  probabilities  of  winning  the 
game  by  A  given  the  deuce  (or  score  30:30  )  ,  advantage  of  A  , 

and  advantage  of  B  respectively  (see  Fig.  1). 

Observe  first  that  the  probability  of  an  infite  game  is  zero. 
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Indeed,  an  infinite  game  requires  that  the  random  walk  passes 
through  all  vertices  marked  "deuce".  Now,  the  probability  of 
passing  from  one  "deuce"  to  the  next  is  2pq  <  1  ,  hence  the 
probability  of  the  game  lasting  for  at  least  n  deuces  is 
~(2pq)n  ,  which  tends  to  0  as  n  -»■  . 

Next,  we  have 

x  =  py  +  qz  ,  y  =  p  +  qx  ,  z  =  px  ,  (2.1) 

which  yields  easily 

x  =  p2/Q  ,  y  =  p(l  -  pq)/Q  ,  z  =  p3/Q  ,  (2.2) 

where  Q  =  1  -  2pq  . 

From  Fig.  1  it  is  evident  that  the  probabilities  of  winning 
the  game  by  A  ,  given  the  scores  40:15  and  15:40  are 
p  +  qy  and  pz  respectively.  Proceeding  in  this  way,  we  obtain 
after  some  calculations 

Proposition  1.  The  probability  of  winning  the  game  by  A  is  given 
by  the  formula 

G  ( p)  =  ^ - -  3^P— ' t_?8.E  ~  8P_  •  (2.3) 

2p  -  2p  +  1 

The  graph  of  G(p)  is  given  on  Figure  2.  As  may  be  seen, 

G ( p)  is  nearly  linear  on  a  fairly  large  central  fragment  of  the 

interval  !  0 , 1  .  One  can  find  easily  that  G1 (^  =  5/2  .  This 

means  that  for  players  of  approximately  equal  strength,  an  increase 

of  probability  of  winning  a  ball  from  p  to  p  +  Ap  yields  an 

5 

increase  of  the  probability  of  winning  by  about  ^  P  • 


For  example, 


7. 

an  increase  of  winning  probability  from  p  =  0.5  to  p  =  0.55 
yields  the  increase  of  G(p)  by  0.123  from  0.5  to  0.623. 

3 •  THE  STRATEGY  OF  SERVING 

Consider  now  in  some  more  detail  a  node  of  the  graph  from 
Fig.  1,  taking  into  account  the  fact  that  the  players  have  the 
right  to  two  trials  at  the  serve.  Let  us  assume  that  the  player 
to  serve  is  A  . 

A  node  of  the  graph  on  Fig.  1  will  therefore  take  the  form 
presented  on  Fig.  3. 


Fig.  3 

Now,  the  players  may  use  two  kinds  of  serve,  which  will  be 
referred  to  as  strong  (S)  and  weak  (W) .  Let  denote  the 

probability  of  a  good  (no  fault)  serve  of  type  i  ,  i  =  S  corres¬ 
ponding  to  a  strong  serve,  and  i  =  W  -  to  a  weak  s  rve.  Similarly, 
let  y^  be  the  probability  of  winning  the  ball  from  a  serve  of 
type  i  ,  given  this  serve  is  successful. 
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The  four  possible  strategies  of  serving  are  (SS)  ,  (SW), 

(WS)  and  (WW) .  In  practice  of  tennis  matches,  the  players  almost 
invariably  use  the  strategy  (SW) .  Let  us  therefore  determine 
under  which  conditions  this  strategy  is  indeed  the  best  among 
the  four  possible  strategies. 

It  is  a  plausible  assumption  that 

xs  <  xw  and  Vs  >  yw  ,  (3.1) 

i.e.  strong  serve  is  more  often  faulty  than  a  weak  one  (it  is 
more  difficult  to  hit  the  court  with  a  strong  serve);  on  the 
other  hand,  the  probability  of  winning  the  ball  from  a  strong 
serve  is  higher  than  from  a  weak  one  (a  strong  serve  is  more 
difficult  to  return). 

The  probability  of  winning  the  ball,  if  one  applies  the 
strategy  (SW)  equals 

psw  “  xsys  *  (1  '  xs>  V*  (3-2) 

and  similar  formulas  hold  for  other  strategies  of  serving. 

We  have  therefore 

psw  -  Pws  *lxsys  +  11  -  xs,xKyw|-|xwy»  +  11  -  xw)xsys' 

=  *sxw(ys  -  yw>  x  0  ■  <3'3) 

which  means  that  under  (3.1),  if  one  decides  to  use  both  types 
of  serve,  it  is  better  to  start  from  the  strong  one. 


Next,  we  have 
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PSW  ~  PSS 


*sys  +  (1  -  VWw1  -  +  t1  - 


S  W^W 


SJ  s 


=  (i  -  xs,(xwyw  -  xsys)  • 


*s  s 

(3.4! 


We  conclude  therefore  that  if 


xwyw  >  xsys 


(3.5) 


i.e.,  if  the  absolute  probability  of  winning  with  the  weak  serve 
exceeds  that  of  winning  with  the  strong  serve,  then  the  strategy 
(SW)  is  better  than  the  strategy  (SS) . 

Observe  that  this  conclusion  did  not  require  the  use  of 
assumption  (3.1) 

Finally, 


P5W  PWW 


lxsys 

+ 

(1  -  xs 

}  xwyw  1  - 

1 xwyw  + 

(1  -  xri)x..yt, 
w  w 

xwyw ( 

xw 

-  XS>  - 

(xwyw  - 

xsys} 

xsyw  1 

' '  w 

xn 

-  i 

xs  1 

1  -  (xw 

-  xs)  • 

(3 

and  we  proved 


Proposition  2.  Under  condition  (3.1),  the  strategy  of 
serving  (SW)  is  optimal  if,  and  only  if 


i  .  ,  .  ys  xw 

(XW  -  xs}  !  <  ^  <  - 


xs 


(3.7) 


4  .  SOME  ELEMENTS  OF  STRATEGY  IN  A  GAME 
Consider  again  a  game,  in  which  A  has  probability  p  of 


winning  a  ball.  Suppose  that  A  may  increase  the  probability 
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p  to  p'  >  p  just  once  during  the  game  (eg.  n  A  has  a 
way  of  distracting  his  opponent's  attention  in  playing  one  ball, 
etc.).  The  problem  arises  when  should  the  "special"  ball  be 
played  so  as  to  maximize  the  probability  of  winning  the  game. 

Denote  by  G  (p,p'J  the  probability  of  winning  the  game, 
if  the  "special"  ball  (with  probability  p’  of  winning  it) 
is  played  according  to  the  strategy  s  . 

Here  strategy  s  is  any  rule  which  determines  when  the 
special  ball  is  to  be  played.  If  S  stands  for  the  class  of 
all  strategies,  then  S  may  be  partitioned  into  two  classes: 

S'  ,  say,  of  all  strategies  which  will  necessarily  use  the  special 
ball,  and  the  class  S"  of  those  strategies  for  which  this  is  not 
true  (e.g.  the  strategy  which  tells  to  use  the  special  ball  when 
the  score  is  15:40  only,  is  in  S"  :  the  game  might  end  without 
ever  passing  through  the  score  l‘_>:40  )  . 

We  shall  prove  a  somewhat  unexpected 

Proposition  3.  The  game  in  tennis  is  "strategv-less",  in  the 
sense  that 

G s ( p , p ' )  =  G t ( p , p ' )  for  all  s , t  S'  (4.1) 

G  (p,p')  >  G^(p,p')  for  all  s  ■  S'  ,  t  c.  S"  and  p'  >  p 

S  '  (4.2) 

Proof .  We  shall  proceed  by  finding  the  optimal  strategy  of 
placing  the  "special"  ball,  using  the  principle  of  backward  induc¬ 
tion  . 

For  the  score  u:v  during  the  game,  denote  by  pu.v  the 
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probability  of  winning  the  game  by  A  ,  starting  from  the  score 
u:v  ,  without  ever  playing  the  "special"  ball.  Next,  let  p^.v 
denote  the  probabi lity  of  winning  by  A  ,  starting  from  the  score 
u:v  ,  if  the  first  ball  played  is  the  "special"  one.  Similarly, 
will  denote  the  analogous  probability  given  that  the  first 
ball  played  is  a  "normal"  one  (with  probability  p  of  success) , 
and  from  then  on,  the  game  is  played  in  an  optimal  way  of  placing 
the  "special"  ball.  Finally, 


P* 
u  :  v 


max  (P ' 

u :  v 


P"  ) 
u :  v 


(4.3) 


is  the  probability  of  winning  the  game  by  A  under  the  optimal 
strategy  of  placing  the  special  ball,  in  a  "partial  game",  starting 
from  the  score  u:v  . 

We  shall  try  to  find  the  value  P* _ Q  .  The  optimal  strategy 
will  then  be  determined  by  finding  those  scores  u:v  at  which 
P*  =  P'  >  P"  ,  being  the  scores  at  which  the  "special"  ball 
must  be  played. 

In  case  when  P'  =  P"  ,  the  "special"  ball  may  be  played 
at  u:v  ,  or  may  be  played  later,  according  to  optimal  rules  in 
partial  games  starting  from  the  scores  next  after  u:v  ,  so  that 
the  optimal  rule  is  not  unique. 

Let  us  begin  with  scores  40:30  and  30:40  ,  and  consider 
strategies  s  (  S'  (i.e.  strategies  which  use  the  "special"  ball 
with  probability  one)  . 

We  have,  using  (2.2) 

pd  -  pq)  p3 

P40:30  Y  1  -  2pq  '  P30:40  Z  =  1  -  2pq  '  (4*4) 
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Clearly,  if  the  special  ball  was  not  used  until  the  score 
40:30  or  30:40,  it  must  be  used  at  once,  otherwise  the  strategy 
would  not  be  in  S'  .  Thus,  using  (2.2)  again,  wo  have 


and 


p* 

40:30 


40  : 30 


_  t 


=  P 


q  'P 


deuce 


P’  +  q* 


2 

P 

1  -  2pq 


P* 


30  :  40 


=  P 


30  :  40 


p'P 


deuce 


On  the  other  hand, 


(4.5) 


(4.6) 


and 


P  ' 

30  :  30 


p'P 


40  :  30 


+  q'P 


30:40 


P' 


E-LL  _  Efll  + 
1  -  2pq 


q' 


3 

_ £_ _ 

1  -  2pq 


(4.7) 


P30:30  ~  pP40:30  +  qP30:40 

=  P(P'  +  q’  +  qP'  '1"?"  2pq  • 


(4.8) 


We  check  easily  that  P3q-3o  =  P30-30  '  means  that 


P*  =  P  ' 

30:30  30:30 


(4.9) 


Consequently,  if  the  special  ball  was  not  played  until  the 
score  30:30,  it  may  be  played  at  this  score,  or  it  may  be  used  at 
next  score,  i.e.  at  40:30  or  30:40,  whichever  occurs. 


Next,  we  have 
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P  4  0  : 1 5  '  P  +  qP40:30  =  P  +  qy 


(4 . 10} 


p  +  q 


El1-  nq) 

1  -  2pq 


Since  at  40:15  the  qame  may  end  the  next  ball,  we  have 


P40:15  P 4 0  :  15  P'  +  q 


>  pd  -  pq) 
1  -  2pq 


(4.11) 


Passing  now  to  the  score  30:15,  we  have 


P 3 0  : 1 5  =  P’P40:15  +  q'P30:30  =  P'(p  +  qy)  +  q'X  (4>12) 


=  P 


«> *  ■<  + 


1  -  2  pc  j 


and 


P30:15  =  pP40:15  +  qP*0:30  =  p(p'  +  +  ‘Kp'y  +  9 ' z)  H.13) 


D(n*  +  fcJJLz_ESlL>  +  f](n.  P.1L---P.2.1  +  n, _ 

plp  1  1  -  ?nq  >  +  fHP  1  -  2pq  1  1  - 


2pq 


Again  we  check  easily  that  P'  1r  =  P"  ir  ,  which  means  that  at 

30:15  30:15 

the  score  30:15  one  may  either  use  the  special  ball,  or  use  it  later 
(at  the  score  40:15,  and  either  at  30:30,  or  at  40:30  and  30;40) . 
Proceeding  in  the  same  way,  we  arrive  finally  at  the  values 
_  q  and  pg  .  q  >  ant^  check  that  they  are  equal. 

This  proves  the  property  (4.1).  The  property  (4.2)  iollows 
at  once  from  the  observation  that  if  p'  >  p  ,  then  each  strategy 
in  S"  may  be  modified  to  a  strategy  in  S'  which  is  superior  to 
it.  Thus,  the  proof  of  Pr  position  3  is  complete. 

Some  tedious  but  elementary  calculations  yield 


15:0 


=  p3  + 


0  3 

3p  q 


2  2  2  3 

3p  q  y  +  3pq  X  +  pq  z 


(4.14) 
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and 


P0-15  =  p4  +  +  3P2^X  +  3p2q2z  (4.15) 

with  x,y,z  given  by  (2.2) 

Using  the  assertion  of  Proposition  3,  we  conclude  that  for 
all  strategies  s  c  S'  we  have  Gs(p,p')  =  Pq.q  ,  hence 

Cs(p.p')  =■  P'P15;0  +  <J'V15  M-K,) 

’  G(P)  ♦  *P(I>15;0  -  P0ll5) 


where  p'  =  p  +  ,'.p  . 


Table  1  gives  probabilities 

n  ~  ic  f°r  selected  values 
15:0  0:15 

tion  of  G  (p,p')  according  to  ( 
s 


TABLE  1 


p 

G(p) 

0.00 

0 . 0000 

0.05 

0.0001 

0 . 10 

0.0014 

0.15 

0.0071 

0.20 

0.0218 

0.25 

0.0508 

0.30 

0.0992 

0.35 

0.1704 

0.40 

0.2643 

0.45 

0.3769 

0.50 

0.5000 

0.55 

0.6231 

0.60 

0.7357 

0.65 

0.8296 

0.70 

0.9008 

0.75 

0.9492 

0.80 

0.9782 

0.85 

0.9929 

0.90 

0.9986 

0.95 

0.9999 

G(p)  and  differences 

of  p>  ,  thus  enabling  calcula- 

.16).  For  instance,  at  p  =  0. 


P  -  P 

15:0  0:15 

0 . 0000 
0.0012 
0.0089 
0 .0278 
0.0602 
0 . 1055 
0 .1597 
0 .2160 
0.2658 
0. 3002 
0.3125 
0.3002 
0.2658 
0.2160 
0.1597 
0.1055 
0.0602 
0 .0278 
0 . 0089 
0.0012 
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wo  have  G(p)  =  0.5  and  ^15-0  ~  ^0-lr  ~  0.11  .  This  means  that 
the  increase  from  p  to  p '  =  0.55  (hr*nco  with  'p  =  0.05)  in 
just  one  hall  durinq  the  qame,  will  increase  the  probability  of 
winning  the  qame  by  about  0.05  x  0.31  -  0.0155  . 

Proposition  3  may  be  qenerulized  as  follows.  Consider  a 
finite  binary  tree,  the  two  branches  leadinq  out  of  a  node  marked 
by  1  and  0,  Assume  that  to  each  terminal  node,  say  x,y,z,... 
there  is  associated  a  number,  say  W(x),  w(x),...  representinq 
the  payoff  if  the  qame  described  below  terminates  on  the  respective 
node . 

For  a  qiven  terminal  node,  say  x  ,  let  o,,r-  ,...,e  bo 

)  2  n 

the  successive  marks  (1  or  0)  assiqnee  to  the  consecut  i  \'e  branches 
of  the  (unique)  path  leadinq  to  x  .  Let 

e(x.)  -  Oj/2  °2-  •••  +  V2"  .  ,.,.17) 

Assume  that  the  payoffs  V.’  are  nonotoim  increasinq  with 
respect  to  the  function  e  ,  i.o.  for  any  two  terminal  nodes  x 
and  y  ,  we  have 

W(x)  •'  W(y)  whenever  e(x)  ■  e(y)  .  (4.18) 

Consider  now  a  random  walk  on  the  tree  under  consideration, 
in  which  consecutive  steps  are  independent,  and  the  branch  marked 
1  is  chosen  with  probability  p  (and  branched  marked  0  is  chosen 
with  probability  q  =  1  -  p) . 

The  player  may  chanqe  the  probability  once  durinq  the  whole 
random  walk,  from  (p,q)  into  (p*,q')  with  p'  >  p  .  He  is 
to  receive  the  reward  equal  to  W(x)  if  the  random  walk  terminates 
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at  node  x  . 

Consider  as  Let  ore  the  strategies  s  of  choosing  the 
node  at  which  the  probabilities  are  to  be  modified,  and  let  us 
partition  the  class  b  of  all  strategies  into  the  set  '■ '  of 
all  those  strategies  which'  modify  the  probabilities  at  some  node 
with  piobahility  one,  and  the  remainder  class  ' "  . 

hot  V  be  the  expected  payoff  assoc:  i  a  t  ed  with  the  strategy 
s  .  We  have  then 


Proposit  ion  4.  t ' 1 1  1  c 1 


.'Cr  lie 


f  o  i  all 


a  n  ■  i 


<A  . 10) 


v  *  o:  a  !  1  c-'  .  '  ,  t  "  arid  t  '  p . 

t  -  -  • 

The  pi  pi  ocee  !  in  Mv  same  wa  y  as.  toi  t  tennis  :  rmo , 

and  will  be  omitted. 

Proposition  i  may  1 1  s.< .  i<ne>  ,1  i  /*•  \  !  y  1 1  1  i  ng  more  than 

one  1  all  to  be  played  j  n  t  ho  "  spec  i  il"  -..ay  f  v:  l  *  1  hsiber  j  robab  i  1  i  t  y 
of  winniri  it).  Naturally,  t  number  d  :■  j  d  "  ;  <-c  i  a  1  "  balls  in 
the  game  cannot  exceed  4,  it  one  consider  •  on  1  y  t  Me  strategies  iron, 
b  '  (which  use  all  special  balls  with  pi  ob  i!  il  ity  one)  .  In  case  of 
4  special  trails,  the  only  strategy  in  b '  is  to  use  them  as  the 
tirst  four  balls  played.  In  the  interesting  cases  of  2  md  3  special 
balls,  one  his  the  same  " strategy- less"  property  of  the  tennis  game 
as  given  i  ri  Proposition  3:  it  does  r-  t  matter  when  the  special  balls 
are  played,  as  long  as  one  guarantees  the  use 


of  ill  of  them. 
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Suppose  that  A  and  B  have  probabilities  of  winning  a 
single  ball  from  one's  own  serve  equal  p  and  pR  ,  and  suppose 
that  A  is  to  servo  in  the  first  game.  The  lules  of  the  match 
are  then  as  follows. 

(a)  The  fifth  set  (if  played)  is  a  random  walk  on  the  infinite 
lattice  from  Fig.  4,  with  probabilities  of  going  "up"  equal  alter- 
natingly  G(p^)  and  1  -  C(pR)  ,  with  c,  given  by  (2.1)  .  The  set 
is  played  until  the  random  walk  exits  to  a  vertex  marked  +  or  -  . 

(b)  In  the  sets  other  than  the  fifth,  the  situation  is  as 
above,  with  the  additional  provision  that  if  the  random  walk  reaches 
the  node  6:6,  the  set  Is  completed  by  a  tiebreaker. 

O-  ^  fc  Vv* 

(c)  The  tiebreaker  is  a  random  walk  on  ■oanne  lattice  from 
Fig.  4,  except  that  now  the  transitions  occur  not  after  a  game,  but 
after  a  single  ball.  The  rules  of  changing  the  serve  are  such  that 
(assuming  A  is  to  serve  first),  the  successive  probabilities  of 
the  random  walk  going  "up"  are 


’  1  ‘  PB  '  1  '  PB 


JA  '  PA 


-  1  ~  Pr 


Let  ::  =  F. t  (lJA * and  f  =  f(lAfpR)  denote  th.e  proba¬ 
bilities  of  winning  a  set  with  and  without  the  tiebreaking  rule. 
These  probabilities  do  not  depend  on  the  choice'  of  first  server. 
Consequently,  the  probability  of  A  winning  the  match  equals 


MA(pA,pn)  - 


(6.1) 


Now,  the  probabilities  V.  and  f  ,  as  well  as  the  proba¬ 
bility  of  winning  a  tiebreaker,  may  in  principle  be  written  down 
explicitly,  as  function  of  pA  and  pR  ,  in  much  the  same  way  as 


Table  2  provides  some  interesting 
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for  the  case  of  the  game. 


numerical  values. 


Table  2 


I’rob  ib 

i  1  i  t  y  of  Wi 

n  n  i  ng  b  v 

Player  A 

A  game 

A  game 

Set  with 

Fifth 

Match 

‘  A 

1  » 

t  rom  own 

1  roin  op- 

Tiebreak 

tiebreak 

set 

servo 

ponent  ’ s 

rule- 

0(p.  ) 

serve 

A  , 

\ 

1-G(PU) 

'"t 

■'T 

f 

M  (PA,PB) 

0  .  5  1 

0.50 

0 . 5250 

0 . 500  0 

0.5148 

0.5356 

0. 5369 

0.5670 

0  .  5  2 

0.04  9 0 

0. 5295 

0.5709 

0.5734 

0.6321 

0.53 

0 .574  o 

0. 5442 

0 . 6056 

0. 6092 

0.6934 

0.54 

0  .  599  0 

0. 5589 

0.6394 

0.6441 

0.7497 

0.55 

0.0231 

0 . 5736 

0.6721 

0.6778 

0.7997 

o 

o 

0.7357 

0.6455 

0.8117 

0.8202 

0.9519 

0  .  6  1 

n.1,0 

0 .7502 

0 .264  7 

0.5152 

0.5340 

0.5361 

0. 5644 

0 . 1 2 

0 .7759 

0 . 5304 

0 . 567  5 

0.5719 

0.6267 

0.05 

0.7947 

9.54  58 

0.60  0  3 

0 .6069 

0.6853 

0 . 04 

0 . S 1 26 

0.5611 

0 . 6  3  2  0 

0.6410 

0.7391 

0 . 0  5 

0 . 8296 

0 . 57  6  5 

0.6625 

0 . 6739 

0.7874 

0.70 

0 . 9008 

0.6532 

0.79  ;  0 

0.814^ 

0.9400 

0.71 

0.70 

o  .912 

0 . 099  2 

0.51  6  (, 

0. 5  3M 

0.537  2 

0.5593 

0.7  2 

0.9228 

0 . 5  3  3  4 

0  .  5  6  0  1 

0.  5  7  4  5 

0.6169 

0.7', 

0 . 9 324 

0 . 5  50  4 

ft .  r,  8  9  1 

0  .  f  1 1  6 

0.6715 

0 . 7  4 

0.9412 

0 . 567  6 

0  .,'177 

0.0484 

0.7224 

0.75 

0.949  2 

0 . 5  R  4  9 

9.6444 

0.0843 

0.7687 

0.80 

0.9782 

0.6731 

0.7627 

0.84  18 

0. 9520 

0.7f, 

0.75 

0. 9564 

0.0508 

0.5180 

0.5282 

0.5414 

0.5578 

0.77 

0.9679 

0.5362 

0. 5560 

0.5836 

0.6142 

0.78 

0.9686 

0.5548 

0. 5830 

0.6261 

0.6681 

0.79 

0.9737 

0. 5737 

0.6094 

0.6684 

0.7187 

0. 80 

0.8782 

0. 5928 

0.6349 

0 .7098 

0.7651 

0.85 

0.9929 

0.6922 

0.7499 

0.8839 

C . 9426 
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As  may  bo  seen,  the  tiebreaker  favours  the  weaker  player 
in  the  sense  that  he  has  higher  chances  of  winning  a  tiebreaker 
(and  consequently,  a  set  with  tiebreaking  rule)  than  the  set 
without  the  tiebreaker.  The  probability  of  winning  a  match 
appears  quite  sensitive  to  player's  advantage  in  winning  a  ball, 

i.e.  sensitive  to  the  difference  p„  -  p„  . 

B 

It  may  be  shown  easily  that  Proposition  3  applies  as  well 
to  a  single  set.  Imagine  namely  that  the  player  may  increase 
his  chances  of  winning  a  number  of  games  during  the  set  (say, 
only  in  games  from  his  own  serve) .  Then  the  probability  of 
winning  the  set  does  not  depend  on  the  choice  of  games  which 
are  played  with  the  increased  probability  of  winning,  as  long 
as  the  maximal  allowed  number  of  games  is  played  in  this  way. 

This  property  does  not,  however,  carry  over  to  the  case  of 
a  match.  One  may  namely  consider  the  situation  when  A  can 
increase  the  probability  of  winning  a  game  (from  his  own  serve, 
say)  from  G(p  )  to  some  larger  value  p',  in  total  of  k  games 

A 

during  the  match.  Then  it  is  no  longer  irrelevant  where  the 
games  with  probability  p'  of  winning  are  placed. 

The  determination  of  the  optimal  strategy  is  not  simple; 
below,  we  give  some  numerical  values  for  a  special  case. 

For  simplicity,  assume  that  the  increase  in  probability  may 
apply  only  to  the  games  with  player's  own  serve,  while  the  proba¬ 
bility  of  winning  a  game  with  the  opponent's  serve  is  1  -  G(pD). 
Assume  also  that  the  increase  does  not  apply  to  tiebreak. 

If  p  =  0.63  and  p  =  0.60  ,  then  G(p  )  =  0.795  and 
G ( p  )  =  0.736  ,  while  the  probability  of  winning  the  tiebreak  by 

B  / 
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A  equals  0.546. 

Suppose  that  3  sets  were  already  played,  and  A  is  to 
serve  in  the  first  game  of  the  fourth  set.  Assume  that  he  can 
change  the  probability  of  winning  a  game  from  £([-0  =  0.795  to 
p'  =  0.9  in  the  total  of  k  =  4  games  in  the  rest  of  the  match. 

If  the  score  in  sets  is  2:1  ,  the  optimal  strategy  (obtained 
by  applying  the  principle  of  backward  induction,  in  much  the  same 
way  as  the  determination  of  optimal  strategy  in  the  proof  of 
Proposition  3)  is  to  play  the  games  with  probability  of  winning 
p'  in  any  game  in  the  fourth  set  in  which  A  is  either  tied,  or 
has  the  advantage,  except  the  scores  0:0  and  1:1  .  Thus  A 
is  to  use  the  increased  probability  of  winning  at  the  scores  2:0, 
4:0,  3:1,  2:2,  5:1,  4:2,  3:3,  5:3,  4:4  and  5:5  ,  that  is,  the 
scores  marked  on  Fig.  4  (  A  is  to  serve  when  the  total  of  games 
played  is  even) .  If  he  loses  the  fourth  set,  he  is  left  with  a 
certain  number  x  (0  <  x  <  4)  games  in  which  he  can  increase  the 
probability  of  winning.  These  he  may  play  in  the  fifth  set  in  any 
way  he  chooses,  provided  he  uses  all  available  games. 

Clearly,  the  optimal  strategy  here  is  aimed  at  winning  the 
match  in  four  sets.  The  probability  of  winning  the  match,  given 
the  score  2:1  in  sets,  in  "normal  situation"  equals  r  +  (1  - 
=  0.8429;  with  optimal  usage  of  4  "special"  games  it  is  0.9036. 

On  the  other  hand,  if  the  score  in  sets  is  1:2  ,  then  A 
should  use  his  options  at  all  scores  in  the  fourth  set  when  he  is 
either  tied,  or  his  opponent  has  an  advantage,  except  for  the  scores 
0:0  and  1:1  .  The  situation  is  therefore  symmetric,  and  the 
optimal  strategy  is  aimed  primarily  at  not  losing  in  the  fourth 
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set.  Here  the  probability  of  winning  the  match  in  a  "normal 
situation  equals  n  =  0.3643  ,  while  with  optimal  use  of 
four  "special"  games  it  is  0.4689. 


f 


